On the metric dimension of bipartite graphs
نویسندگان
چکیده
For an ordered subset W={w1,w2,…,wk} of vertices and a vertex v in connected graph G, the k-vector r(v|W)=(d(v,w1),d(v,w2),…,d(v,wk)) is called representation with respect to W, where d(v,wi) distance between wi, for 1≤i≤k. The set W resolving G if r(u|W)≠r(v|W), every pair u,v∈V(G). minimum positive integer k which has cardinality metric dimension denoted as dim(G). A dim(G) basis G. bipartite projection defined one partite sets, two are adjacent they have at least common neighbor other set. In this paper, we investigate relation its projections. Furthermore, present some realization results bounds on graph.
منابع مشابه
The metric dimension and girth of graphs
A set $Wsubseteq V(G)$ is called a resolving set for $G$, if for each two distinct vertices $u,vin V(G)$ there exists $win W$ such that $d(u,w)neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. The minimum cardinality of a resolving set for $G$ is called the metric dimension of $G$, and denoted by $dim(G)$. In this paper, it is proved that in a connected graph $...
متن کاملthe metric dimension and girth of graphs
a set $wsubseteq v(g)$ is called a resolving set for $g$, if for each two distinct vertices $u,vin v(g)$ there exists $win w$ such that $d(u,w)neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. the minimum cardinality of a resolving set for $g$ is called the metric dimension of $g$, and denoted by $dim(g)$. in this paper, it is proved that in a connected graph $...
متن کاملOn the metric dimension of Grassmann graphs
The metric dimension of a graph Γ is the least number of vertices in a set with the property that the list of distances from any vertex to those in the set uniquely identifies that vertex. We consider the Grassmann graph Gq(n,k) (whose vertices are the k-subspaces of Fq, and are adjacent if they intersect in a (k− 1)-subspace) for k ≥ 2. We find an upper bound on its metric dimension, which is ...
متن کاملOn the Metric Dimension of Infinite Graphs
A set of vertices S resolves a graph G if every vertex is uniquely determined by its vector of distances to the vertices in S. The metric dimension of a graph G is the minimum cardinality of a resolving set. In this paper we study the metric dimension of infinite graphs such that all its vertices have finite degree. We give necessary conditions for those graphs to have finite metric dimension a...
متن کاملIntersection Dimension of Bipartite Graphs
We introduce a concept of intersection dimension of a graph with respect to a graph class. This generalizes Ferrers dimension, boxicity, and poset dimension, and leads to interesting new problems. We focus in particular on bipartite graph classes defined as intersection graphs of two kinds of geometric objects. We relate well-known graph classes such as interval bigraphs, two-directional orthog...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: AKCE International Journal of Graphs and Combinatorics
سال: 2023
ISSN: ['2543-3474', '0972-8600']
DOI: https://doi.org/10.1080/09728600.2023.2223248